Saturation Throughput Analysis of IEEE 802.11 in 
Presence of Non Ideal Transmission Channel and 

Capture Effects 

F. Daneshgaran, M. Laddomada, F. Mesiti, M. Mondin, and M. Zanolo 



Abstract 

In this paper, we provide a saturation tiiroughput analysis of tiie IEEE 802.11 protocol at the data link layer by including the 
impact of both transmission charmel and capture effects in Rayleigh fading environment. Impacts of both non-ideal channel and 
capture effects, specially in an environment of high interference, become important in terms of the actual observed throughput. 
As far as the 4-way handshaking mechanism is concerned, we extend the multi-dimensional Markovian state transition model 
characterizing the behavior at the MAC layer by including transmission states that account for packet transmission failures due to 
errors caused by propagation through the channel. This way, any channel model characterizing the physical transmission medium 
can be accommodated, including AWGN and fading channels. We also extend the Markov model in order to consider the behavior 
of the contention window when employing the basic 2-way handshaking mechanism. 

Under the usual assumptions regarding the traffic generated per node and independence of packet collisions, we solve for the 
stationary probabilities of the Markov chain and develop expressions for the saturation throughput as a function of the number of 
terminals, packet sizes, raw channel error rates, capture probability, and other key system parameters. The theoretical derivations 
are then compared to simulation results confirming the effectiveness of the proposed models. 
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I. Introduction 

Wireless Local Area Networks (WLANs) combine data connectivity with user mobility. The Institute of Electrical and 
Electronic Engineering (IEEE) 802.11 series of standards define both an infrastructure mode, with at least one central Access 
Point (AP) connected to a wired network, and an ad-hoc or peer-to-peer mode, in which a set of wireless stations cormnunicate 
directly with another one without needing a central access point or wired network connection. 

WLANs have experienced an exponential growth in the recent past [1-20J. The fundamental impetus has been to replicate 
the enormous success of wired LANs with obvious advantages a wireless paradigm would bring. The first series of standards 
by IEEE was ratified in 1997 but had relatively low data rates (1 or 2 Mbps). Two high rate versions, namely, the IEEE802.1 la 
and IEEE802.11b were later ratified in 1999 and they have found widespread acceptance and use. The enormous success of 
these standards has prompted multiple working groups to extend some aspects of the basic protocol. 

While in the ensuing presentation we shall focus on the basic IEEE802.11b protocol, the analysis is easily extensible to 
other versions of the basic protocol employing the same Medium Access Control (MAC) mechanisms. 

The MAC is central to embedding Quality of Service (QoS) features and has two sub-layers [1]. The Distributed Coordination 
Function (DCF) and Point Coordination Function (PCF). PCF is generally a complex access method that can be implemented 
in an infrastructure network. DCF is similar to Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) method 
and is further explained in the following. 

With this background, let us provide a quick survey of the recent Uterature related to the problem addressed in this paper. 
This survey is by no means exhaustive and is meant to simply provide a sampling of the literature in this fertile area. 

The most relevant work to what is presented here is [2], where the author provided an analysis of the saturation throughput 
of the basic 802.11 protocol assuming a two dimensional Markov model at the MAC layer, making several fundamental 
assumptions: 1) the mobile stations always have something to transmit (i.e., the saturation condition), 2) there are no hidden 
terminals and there is no capture effect (i.e., a terminal which perceives a higher signal-to-noise ratio (SNR) relative to other 
terminals captures the channel [3], [4], [5] and limits access to other terminals), 3) at each transmission attempt and regardless of 
the number of retransmissions suffered, each packet collides with constant and independent probabiUty, and 4) the transmission 
chaimel is ideal and the only cause of packet errors are collisions. Clearly, the second and fourth assumption is not vahd in 
any real setting, specially when there is mobility and when the transmission channel suffers from fading effects. 

In [6], the authors extend the work of Bianchi to multiple queues with different contention characteristics in the 802.1 le 
variant of the standard with provisions of QoS. In [7J, the authors present an analytical model, in which most new features 
of the Enhanced Distributed Channel Access (EDCA) in 802. lie such as virtual collision, different arbitration interframe 
space (AIFS), and different contention windows are taken into account. Based on the model, the throughput performance of 
differentiated service traffic is analyzed and a recursive method capable of calculating the mean access delay is presented. 
Both articles referenced assume the transmission channel to be ideal. 

In [8], the authors look at the impact of channel induced errors and the received SNR on the achievable throughput in 
a system with rate adaptation whereby the transmission rate of the terminal is adapted based on either direct or indirect 
measurements of the link quaUty. In [9], the authors deal with the extension of Bianchi's Markov model in order to account 
for channel errors. 

In this article we extend the previous work on the subject as exemplified by the articles referenced above by looking at all 
the three issues outUned before together. Our assumptions are essentially similar to those of Bianchi [2] with the exception 
that we do assume the presence of both channel induced errors and capture effects due to the transmission over Rayleigh 
fading chaimels. Simulation results confirm the effectiveness of the proposed models. As a reference standard, we use network 
parameters belonging to the IEEE802.11b protocol, even though the proposed mathematical models hold for any flavor of the 
IEEE802.il family. 

The rest of the article is organized as follows. Section 11 reviews the functionalities of the contention window procedure 
at MAC layer. Section 111 extends the Markov model initially proposed by Bianchi, presenting modifications that account 



for transmission errors and capture effects over Rayleigh fading channels employing the 4-way handshaking technique. This 
section also provides an expression for the saturation throughput of the hnk. In section IV we briefly extend the analysis of 
the two dimensional Markov chain for the basic 2-way handshaking mechanism. In section V we present simulation results 
where typical MAC layer parameters for IEEE802.11b are used to obtain throughput values as a function of various system 
level parameters, capture probability, and SNR. Section VI is devoted to conclusions. 

II. Development of the Markov Model 

In this section, we present the rationales at the basis of the proposed bi-dimensional Markov model useful for evaluating the 
throughput of the DCF under the assumptions of finite number of operating terminals, channel error conditions, capture effects 
in Rayleigh fading transmission scenario, and packet transmission based on the four-way handshaking access mechanism. For 
conciseness, we will limit our presentation to the ideas needed for developing the proposed model. We invite the interested 
readers to refer to [1], [2] for many details on the operating functionalities of the DCF. 

A. Markovian Model Characterizing the MAC Layer: Perfect Transmission Channel 

In [2], a discrete-time bi-dimensional Markov process {s{t),b{t)) is presented for the computation of the throughput of a 
WLAN using the IEEE 802.11 DCF under ideal channel conditions. 
It is based on two key assertions: 

1) the probabiUty r that a station will attempt transmission in a generic time slot is constant across all time slots; 

2) the probabihty Pcoi that any transmission experiences a coUision is constant and independent of the number of coUisions 
already suffered. 

The random process b{t) is used to represent the backoff counter of each station. Backoff counter is decremented at the start 
of every idle backoff slot and when it reaches zero, the station transmits and a new value for b{t) is set. The value of b{t) after 
each transmission depends on the size of the contention window from which it is drawn. A second process s{t) is defined, 
representing the size of the contention window (Wi = 2^W, i — s{t)) from which b{t) is drawn. 

We recall that a backoff time counter is initialized depending on the number of failed transmissions for the transmitted packet. 
It is chosen from the range [0, Wi — 1] following a uniform Probabihty Mass Function (PMF), where Wi is the contention 
window size at the backoff stage i. At the first transmission attempt (i.e., for i = 0), the contention window size is set equal 
to a minimum value Wq = W, and the process s{t) takes on the value s{t) = i = 0. 

The backoff stage i is incremented in unitary steps after each unsuccessful transmission up to the maximum value m, while 
the contention window is doubled at each stage up to the maximum value CWmax = 2™VK. 

The backoff time counter is decremented as long as the channel is sensed idle and stopped when a transmission is detected. 
The station transmits when the backoff time counter reaches zero. 

III. Markovian Model Characterizing the MAC Layer under Real Transmission Channel and Capture 

Effects Using the 4-Way Handshaking Mechanism 

The main aim of this section is to propose an effective modification of the bi-dimensional Markov process proposed in 
[2] in order to account for channel error conditions and capture effects over Rayleigh fading channel under the hypothesis of 
employing the four-way handshaking access mechanism. It is useful to briefly recall the four-way handshaking mechanism for 
highlighting the hypotheses at the basis of the proposed Markov model. 

A station that wants to transmit a packet, waits until the channel is sensed idle for a Distributed InterFrame Space (DIES), 
foUows the backoff rules and then preliminarily transmits a short Request To Send (RTS) frame. The receiving station, after 
having received an RTS frame, responds with a Clear To Send (CTS) frame, after a Short InterFrame Space (SIFS). The 
transmitting station is allowed to transmit its packet only after having correctly received the CTS frame. Both RTS and CTS 
frames carry the information about the length of the packet to be transmitted. This information is available to any hstening 



station, so that they can update their Network Allocation Vector (NAV) with the information about the period of time in which 
the channel will be busy. Therefore, every station, hidden from either the transmitting or the receiving station, by detecting 
just one frame among the RTS and CTS frames, can delay transmissions by an appropriate amount, thus avoiding collisions. 

On the basis of this assumption, collisions can only occur with probability Pcoi on RTS packets, while transmission errors, 
due to the channel, can occur with probability only on the data frames. Therefore, if a station is free to send a data 
frame (that means that the transmitting station received the CTS frame), it can start the data frame transmission. This frame is 
protected from collision, but not from transmission errors. In this work, we assume that collision and transmission error events 
are statistically independents. 

Furthermore, in mobile radio environment, it may happen that the channel is captured by a station whose power level is 
stronger than the other stations transmitting at the same time. This may be due to relative distances and/or channel conditions 
for each user and may happen whether or not the terminals exercise power control. As a matter of fact, capture effect reduces 
the collision probability on the channel, since the stations whose power level at the receiver is very low due to path attenuation, 
shadowing and fading, are considered as interferers from the AP, thus raising the noise floor 

To account for these phenomena, our Markov chain model depicted in Fig. [T] includes a Transmit (TX) state, identified by 
{i, —1), \/i ~ 0, . . . ,m, which is not considered in the original work of Bianchi in [2]. To reach the transmit state, there should 
be no collision or a collision in which the desired station captures the channel (hence, in effect no collision is detected even 
though there is one). 

To simplify the analysis, we make the assumption that the impact of the channel induced errors on the RTS, CTS and 
Acknowledgment (ACK) packets are negligible because of their short length. This is justified on the basis of the assumption 
that the bit errors inflicting the transmitted data are independent of each other Hence, the packet or frame error rate, identified 
respectively with the acronyms PER or FER, is a function of the packet length, with shorter packets having exponentially 
smaller probability of error compared to longer packets. 

Notice that FER in general also depends on the forward error correcting code employed at the physical layer [21], [22]. 
However, for convolutional coding, as optionally foreseen in the IEEE 802.1 lb standard [1], bit error rate (BER) is independent 
from the code block size, and, as a consequence, FER assumes increasing values for larger and larger data packet sizes. It is 
known that the BER for convolutional codes depends on the distance spectrum of the code [23] -[25] which is independent of 
the block size. 

We note that with sufficient interleaving we can always ensure that the errors inflicting individual bits in a data packet 
are independent of each other Since the length of the ACK, CTS and RTS frames are typically less than 20 bytes, while 
the information baring packets are typically several hundreds of bytes long, the assumption is clearly justified. Including the 
possibility that the ACK, RTS and CTS frames can themselves be erroneous unduly complicates an already complex Markov 
chain with no clear benefits. 

Let us discuss the Markov model shown in Fig.[T] Similar to the model in [2], (m + 1) different backoff stages are considered 
(this includes the zero-th stage). The maximum contention windows (CW) sizes is then CWmax = 2™'W, and the relation 
Wi = is used to define the i*^ contention window size. An RTS can be transmitted only in the {i, 0) states, \/i = 0, . . . ,m, 
while data can only be transmitted in the {i, —1) states, \/i = 0, . . . , m upon a successful reception of the CTS. If collision 
occurs, the backoff stage is incremented, so that the new state can be (i + 1, k) with probability Pcoi/Wi+i, since a uniform 
distribution between the states in the same backoff stage is considered. We consider capture as a subset of the event of a 
colUsion. In other words, the capture event can happen in the presence of collision, by allowing the transmitting station with 
the higher received power level at the access point to capture the channel. In this case, there is no collision and the Markov 
model transits into one of the transmitting states (i, — 1) depending on the current contention stage. If no collision occurs, a 
data frame can be transmitted, and the transmitting station enters state (i, — 1), based on the backoff stage it belongs to. From 
state {i, —1), if the transmission is successful, the transmitting station re-enters the initial backoff stage, identified by i = 0. 
Otherwise, if errors occur during transmission, the ACK packet is not sent, an ACK-timeout occurs, and the backoff stage is 
changed to {i + 1, k) with probability Pe/Wi+i, where P^ is the packet error probability for the employed physical layer 



The Markov Process of Fig. [T]is governed by the following transition probabilitiel^: 
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The first equation in ^ states that, at the beginning of each slot time, the backoff time is decremented. The second equation 
accounts for the fact that after a successful RTS transmission and CTS reception, the data transmission state is {s{t) = 
i,b{t) — —1) with probability 1 — Pcoi- The third equation accounts for the fact that after a successful transmission, a new 
packet transmission starts with backoff stage 0. The other equations deal with unsuccessful transmissions. Capture effects are 
accounted for in the definition of the collision probability. The fourth and sixth equations deal with RTS frame collisions. In 
this case, a new backoff stage is scheduled. Finally, the fifth and seventh equations model failed transmissions due to channel 
induced errors. In this situation, a new backoff stage is scheduled as well. 

A. Markovian Process Analysis and Throughput Computation 

Next line of pursuit consists in finding a solution of the stationary distribution: 

= lim P[s{t) ^ i,b(t) = fc], Vfc e [-l,W, - 1], Vi e [0,to] 

that is the probability of a station occupying a given state at any discrete time. 

For the sake of simplifying the evaluation of the normalization condition of the bidimensional Markov chain, let us express 
all the probabilities bi,k as a function of &o,o- To this end, note the following relations: 

bi-i = bi,o (1 - Pcoi) , Vi e [0, m] 

bifi = -iPe + bi^ifiPcoi, Vi E [1, m) 



while for i = m we have: 



from which it is possible to obtain: 
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+ bm,-lPe + 
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These relations will be used later for solving the normalization condition applied to the bi-dimensional Markov model shown 
in Fig. [T] 

Upon defining an equivalent probability of failed transmission, PeJ^ that takes into account the need for a new contention 
due to either RTS collision (Pcoi) or channel errors affecting the data frame (Pe), i.e., 

Peq - Pool + Pe - Pe ' Peol (3) 

after some simple algebra involving the previous relations, it is possible to obtain the following relations: 

bifl = Peqbi^l^O, VjG[l,m) 
brn.Q = Peqbm,~l,0 + Peqbm,0, i — m 

'-Pi,fe|i,n is short for P{s{t + 1) = j, b{t + 1) = k\s{t) = j, h{t) = n}. 

^For simplicity, we assume that at each ti'ansmission attempt any station will encounter a constant and independent probability of failed transmission, P^q, 
independently from the number of retransmissions already suffered from each station. 



Proceeding backward, the following results follow by inspection: 

The other stationary probabilities for any /c G [1, Wi — 1] follow by resorting to the state transition diagram: 



W, 



Pcoibi-i,Q + Pebt-1-1, i€[l,m) 

Pcol{bm-l,0 + bm,o) + 



f Pe(6„,_l -1 + bm-l), i = m 

Employing the normalization condition, after some mathematical manipulations, it is possible to obtain: 
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whereby, P^ — I — 2Peq. Normalization condition yields the following equation for computation of 6o,o- 
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This result is then used to compute r, the probability that a station starts a transmission in a randomly chosen slot time. In 
fact, taking into account that an RTS transmission occurs when the backoff counter reaches zero, we have: 

— h — = SSs (q\ 

The collision probability, needed to compute t, can be found considering that using a 4-way hand-shaking an RTS frame 
from a transmitting station encounters a collision if in a time slot, at least one of the remaining {N — 1) stations transmit 
simultaneously an RTS frame, and there is no capture. In our model, we assume that capture is a subset of the collision events. 
This is indeed justified by the fact that there is no capture without collision, and that capture occurs only because of collisions 
between a certain number of transmitting stations attempting to transmit simultaneously on the channel. 

Pcol = 1 - (1 - - Pcap (10) 

As far as capture effects are concerned, we resort to the mathematical formulation proposed in [4], [5]. In particular, under 
the hypothesis of power-controlled stations in infrastructure mode, the capture probability conditioned on i interfering frames 
can be defined as follows: 

P,p (7 > z,g{Sfm ^ \ (11) 

whereby 7, defined as P„/ X]fe=i Pk^ is the ratio of the power P„ of the useful signal and the sum of the powers of the i 
interfering channel contenders transmitting simultaneously i frames, g{Sf ) is the inverse of the processing gain of the correlation 
receiver, and zq is the capture ratio, i.e., the value of the signal-to-interference power ratio identifying the capture threshold at 
the receiver. Notice that (fTTT i signifies the fact that capture probability corresponds to the probability that the power ratio 7 is 
above the capture threshold zog{Sf) which considers the inverse of the processing gain g{Sf). For Direct Sequence Spread 
Spectrum (DSSS) using a 11-chip spreading factor (5/ ~ 11), we have g{Sf) = 

Upon defining the probability of generating exactly i + 1 interfering frames over N contending stations in a generic slot 
time: 

V* + 1/ 

the frame capture probabihty Pcap can be obtained as follows: 

P^-P-T. f^^ Jr'+i(l-r)^-^-ip,p(7>Zoff(^/)W (12) 
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Putting together equations (O, (|9|, (fTOl i and (fT2l) . the following nonlinear system can be defined and solved numerically, 
obtaining the values of r (defined in (|9]l), Pcoi, Peg, and Pcap: 

T 

^coi = 1 - (1 - t)^-1 - Peap ^^^^ 

Peg — Pcol Pe Pe ' Pcol 

-f^cap - Z^.,=i l-L (l + zog(S/))' 

The final step in the analysis is the computation of the normalized system throughput, defined as the fraction of time the 
channel is used to successfully transmit payload bits: 

PfPs-{l- Pe)E[PL] 



(1 - Pt)a + Pt{l - Ps)T, + PtPs(l - P.)Ts + PtPsP.T, 

where 



(14) 



« Pf is the probability that there is at least one transmission in the considered slot time, with N stations contending for the 
channel, each transmitting with probability r: 

= 1 - (1 - r)^ (15) 

« Pg is the conditional probabiUty that an RTS transmission occurring on the channel is successful. This event corresponds 
to the case in which exactly one station transmits in a given slot time, or two or more stations transmit simultaneously 
and capture by the desired station occurs. These conditions yields the following probability: 

P. ^ (16) 

Pt 

• Tc, Te and Tg are the average time a channel is sensed busy due to an RTS collision, error affected data frame transmission 
time and successful data frame transmission times, respectively. Knowing the time durations for RTS, CTS, ACK frames, 
CTS and ACK timeout, DIPS, SIPS, a, data packet length (PL) and PHY and MAC headers duration (H), and propagation 
delay Tp, Tc, Ts, and T^ can be computed as follows [7]: 

Tc = RTS + CTStimeout 

Tc = RTS + SIFS + Tp + CTS + SIFS + Tp+ 

+H + PL + ACKumeout (17) 

Tg = RTS + SIFS + Tp + CTS + SIFS + Tp+ 
+H + PL + SIFS + Tp + ACK + DIPS + Tp 

m E[PL] is the average packet payload length. 

• cr is the duration of an empty slot time. 

The setup described above is used in Section |V] for DCP simulation at the MAC layer. 

IV. Analysis of the Markov chain for the basic 2-way handshaking mechanism in presence of channel 

ERRORS AND CAPTURE EFFECTS 

This section briefly provides the extension of the Markov model for the contention model to the case of using the basic 
two-way handshaking mechanism. 

Let us review the basic functionalities of the two-way handshaking technique. No RTS/CTS exchange of packets is used. 
After the successful reception of a data frame, the receiver sends an ACK frame to the transmitter Only upon a correct ACK 
frame reception, the transmitter assumes successful delivery of the corresponding data frame. If an ACK frame is received in 
error or if no ACK frame is received, due possibly to an erroneous reception of the preceding data frame, the transmitter will 
contend again for the medium. 

Based on these assumptions, using the two-way handshaking mechanism there is no evident distinction between the 
transmission of information and protocol data. In this respect, the Markov chain model for the backoff window size can 



be represented as in Bianchi's model [2] upon exchanging p, the collision probability, with the probability Peg defined in (O. 
Notice that transmission fails when collision occurs between packets, or when data transmission is affected by channel errors 
with probability Pg. As far as collision is concerned, capture effects reduce the probability of collision by an amount equal 
to Pcap, i-C-, the probability of capture. So, in this respect, rationales are the same as for the 4-way handshaking mechanism 
discussed above. 

Upon defining P^q as in ([3]i, the stationary distribution of the Bianchi's Markov chain can be evaluated by following the 
same mathematical derivations dealt with in Bianchi's model [2] whereby P^q is used in place of p. Finally, the throughput is 
evaluated through (fT4] | upon solving the non-Unear system of equations in ( fTsT l. 



A. Markovian Process Analysis and Throughput Computation 
The objective is finding a solution of the stationary distribution: 

b^^k = lim P[s{t) = i,b{t) = fc], Vi e [0,m], Vfc e [0,W^ - 1], 

that is the probability of a station occupying a given state at any discrete slot time. 
First of all, note that for any i e [1, m) the following relation holds: 
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The stationary probabilities for any k E [1, Wi — 1] follow by resorting to the state transition diagram: 
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Upon utilizing the normalization condition: 
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This result is then used to compute r, the probability that a station starts a transmission in a randomly chosen time 
fact, taking into account that a data packet transmission occurs when the backoff counter reaches zero, we have: 
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The nonlinear system of equations needed to compute t, Pcoi, Pcap, and Peg is defined as follows: 
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whereby Pcoi, Pcap, and Peq are defined as for the 4-way handshaking mechanism. 



The final step in the analysis is the computation of the normalized system throughput defined in (fT4l i. where all the terms 
are defined as for the 4-way handshaking, excepts for the definitions of the following time intervals for the 2-way mechanism 
[7]: 

Tc = H + PL + AC Ktimeout 

T, =H + PL + ACKumeout (25) 
Ts ^ H + PL + SIFS + Tp + ACK + DIPS + Tp 

V. Simulation Results and Model Validations 

This section presents some simulation results for validating the theoretical models and derivations presented in the previous 
sections. We have developed a C++ simulator modelling both the DCF protocol details in 802.11b and the backoff procedures 
of a specific number of independent transmitting stations. The simulator also takes into account all real operations of each 
transmitting station, including physical propagation delays, etc. 

A. Simulation Setup 

Let us discuss the main functionalities of the developed simulator It considers an Infrastructure BSS (Basic Service Set) 
with an Access Point (AP) and a pre-specified number of mobile stations which communicates only with the AP under the 
hypothesis that each station has always a packet to be transmitted, i.e., saturated conditions. The MAC layer is managed by 
a state machine which follows the main directives specified in the standard [1], namely waiting times (DIFS, SIFS, EIFS), 
post-backoff, backoff, basic and RTS/CTS access mode. As far as simulation results are concerned, we have employed MAC 
layer parameters for IEEE802.11b as noted in Table I] [1]. 

For the sake of simulating capture effects, the N contending stations are randomly placed in a circular area of radius R (in 
the simulation results presented below we assume R = 50m), while the AP is placed at the center of the transmission area. 
When two or more station transmissions collide, the value of 7, defined as 

i 

l = Pu/Y.P^ (26) 

fe=i 

is evaluated for any transmitting station given their relative distance r-i from the AP. Notice that 7 in ( l26b is the ratio of the 
power Pu of the useful signal and the sum of the powers of the i interfering channel contenders transmitting simultaneously 
i frames. Let 7^ be the value of 7 for the j-th transmitting station among the i + 1 colliding stations. The power between a 
transmitter and a receiver is the local mean power denoted po, and defined as: 

Po = A-rp-Pt, (27) 

In dZTl i. Up is the path-loss exponenj^ (which is typically greater than or equal to 3.5 in indoor propagation conditions in the 

absence of the direct signal path [27]), Ptx is the transmitted power, and A ■ r^^'' is the deterministic path-loss [27]. Both A 

and Ptx are identical for all transmitted frames. When signal transmission is affected by Rayleigh fading, the instantaneous 

power of the signal received by the receiver placed at a mutual distance from the transmitter is exponentially distributed as: 

1 _^ 
f{x) = — e Po , x > 

Po 

The values of 7^ for each colliding station are compared with the threshold Zo ■ g{Sf). Then, the transmitting station for which 
7j is above the threshold captures the channel. 

Throughput simulations are accomplished by averaging over 100 sample scenarios, whereby any transmitting scenario 
considers a set of N randomly distributed (with a uniform probability mass function) stations over a circular area of radius 
50 m as specified above. 

The physical layer (PHY) of the basic 802.11b standard is based on the spread spectrum technology. Two options are 
specified, the Frequency Hopped Spread Spectrum (FHSS) and the DSSS (Direct Sequence Spread Spectrum). The FHSS uses 

^In the simulated scenaiios, we used the value Up = 3.5. 



Frequency Shift Keying (FSK) while the DSSS uses Differential Phase Shift Keying (DPSK) or Complementary Code Keying 
(CCK). The 802. lib employs DSSS at various rates including one employing CCK encoding 4 and 8 bits on one CCK symbol. 
The four supported data rates in 802.11b are 1, 2, 5.5 and 11 Mbps. 
The PER as a function of the SNR can be computed as follows: 

PeiSNR) = 1 - [1 - Pe{PLCP, SNR)] ■ [1 - PCDATA, SNR)] (28) 

where, 

Pe{PLCP, SNR) = 1 - [1 - PbiBPSK, SNR)]^''^^'^^ , (29) 

and 

PCDATA, SNR) = 1 - [1 - Pb{TYPE, sNR)f'^^°'^'^^+''''^^'^ . (30) 

Pb{BPSK, SNR) is the BER as a function of SNR for the lowest data ti-ansmit rate employing DBPSK modulation, DATA 
denotes the data block size in bytes, and any other constant byte size in above expression represents overhead. Note that the 
PER, Pe{SNR), implicitly depends on the modulation format used. Hence, for each supported rate, one curve for Pe{SNR) 
as a function of SNR can be generated. PbiTYPE^SNR) is modulation dependent whereby the parameter TYPE can be 
any of the following TYPE e {DBPSK, DQPSK, CCK5.5, CCKllj^ 

Por DBPSK and DQPSK modulation formats, Pb(TYPE, SNR) can be well approximated by [26]: 

V - / . ^de (31) 

l + 7-^lofeMsin^(i2i=i)^) 



max(log2 M, 2) 



whereby, M is the number of bits for modulated symbols, 7 is the signal-to-noise ratio, and 9 is the signal direction over the 
Rayleigh fading channel. 

In so far as the computation of the PER is concerned, it should be noted that data packet error rates of different contending 
stations differ. Por simplicity, we assume that data packets transmitted by different stations are affected by the same PER. Of 
course, this is a simplifying assumption which is indeed justified by the following pragmatic considerations. We have verified 
by simulation that the aggregate throughput is quite insensitive on the fact that different stations experience different PER 
values on the transmitted packets, provided that the maximum PER value affecting the packets of whatever station in the 
network, is lower thar|f| 8 x 10~^. As a reference scenario, we considered N — 9 contending stations divided uniformly in 
three groups, with the assumption that the stations in each group transmit packets affected by the same PERs noted in the 
first column of Table HIl Then, we evaluated through simulation the aggregate throughput, shown in the second column, in 
six configurations, three of which are characterized by a maximum PER equal to 10^^, while the others are associated to 
a maximum PER equal to 10^'^. The other network parameters are noted in the next section. Upon comparing the scenario 
in which all the stations transmit packets affected by the same PER, with a scenario whereby some packets are affected by 
lower PER values, it is possible to note that the obtained throughput does not change significantly, confirming the simplifying 
assumption considered in this paper. Purthermore, this is a common hypothesis widely used in the literature [9]. 

Channel errors on the transmitted packets have been accounted for as it is done within ns-2 [28] simulator. In other words, a 
uniformly distributed binary random variable is generated in order to decide if a transmitted packet is received erroneously. 
The statistic of such a random variable is P{Xe = 1) = PeiSNR) (as specified in and P(Xe = 0) = 1 - P^iSNR). 

B. Simulation Results 

In what follows, we shall present theoretical and simulation results for the lowest supported data rate. We note that by 
repeating the process, similar curves can be generated for all other types of modulation formats. All we need is really the BER 

^The acronyms are short for Differential Binary Phase Shift Keying, Differential Quadrature Phase Shift Keying and Complementary Code Keying, 
respectively. 

'Notice that 8 X 10~^ corresponds, for E[PL] = 1024 bytes, to the worst allowed FER associated to the receiver sensitivity specified in the IEEE 802.11b 
standard [1]. 



as a function of SNR for each modulation format and the corresponding raw data rate over the channel. If the terminals use 
rate adaptation, then under optimal operating condition, the achievable throughput for a given SNR is the maximum over the 
set of modulation formats supported. 

In the following, we present simulation results for the raw data rate of 1 Mbps. We have verified a close match between 
theoretical and simulated performance for other transmitting data rates as well. In the simulation results presented below we 
assume the following values for the contention window: CWmin=32, m=5, and CWmax = 2'"-CWmin = 1024. 

The theoretical behavior of the probabilities r, P^q, and Pcoi are depicted in Figs. |2] and [3] for both 2 way and 4 way 
hand-shaking mechanisms as a function of the channel SNR. All the curves have been drawn for = 20 contending stations 
and for a payload size equal to 1024 bytes. The curves have been parameterized with respect to the capture threshold zq. A 
comparative analysis of the two figures reveals that for increasing values of the quality of the channel, as exemplified by the 
SNR, the transmission probability r increases up to reaching a saturated level around 40dB, above which the channel quality 
can be well assumed as ideal. Furthermore, this probability increases for lower values of the capture threshold zq, i.e., for 
higher values of the capture probability. 

A comparative analysis of the curves shown in Fig. [3] reveals that the equivalent transmission failure probability decreases 
for increasing values of SNR, achieving asymptotic values essentially equal to collision probability at high SNR values. Notice 
that the relation defining probability r for the 2 way mechanism, as defined in (|9]), tends to the relation found by Bianchi [2]: 

2(1 - 2p) 

(1 - 2p)(W^ + 1) + - (2p)") 

when SNR oo, i.e., for Pe{SNR) 0, and Pcap ^ 0. In this case, P^q p, where p is the collision probability as 

defined by Bianchi, and here identified by Pcoi- In this respect, our model is more general and also embraces Bianchi's model 

as an asymptotic case. This is clearly highlighted in Figs. |2] and [5] whereby the Bianchi's probabilities as specified in [2] are 

depicted as horizontal lines due to the independence of the Bianchi's model on both capture effects and channel errors. On 

the other hand, for very low values of SNR, the equivalent failure probability P^q is practically 1 no matter what values are 

assumed by the other parameters. 

Fig. m shows the behavior of the saturation throughput for the 2 way mechanism as a function of the SNR, for three different 

capture thresholds, zq, and for 5 transmitting stations. Simulated points are marked by star on the respective theoretical curves. 

As expected, throughput improves as the SNR increases up to 35 dB. Furthermore, throughput improves because of the capture 

effects. 

Fig. |5] shows the behavior of the saturation throughput for the 2 way mechanism as a function of the SNR, for three different 
capture thresholds, zq, and for 20 transmitting stations. Upon comparing the curves shown in Fig.s|4]and|5] it is easily seen that 
capture effects allow the system throughput to be almost the same independently from the number of stations, since throughput 
curves related to zq = 1 dB are very close. On the other hand, when capture probabiUty is low, i.e., for zq — 24dB, collision 
probability reduces the throughput as the number of contending stations increase. 

With the aim of comparing the throughput predicted by the proposed model in a variety of transmission conditions to the 
Bianchi's throughput. Fig. |5] also shows the Bianchi's throughput along with the maximum throughput Sm achievable upon 
optimizing the minimum contention window, W, as discussed in [2]. The maximum throughput evaluated by Bianchi is defined 
as: 

S ffl (32) 

whereby K = \J^^ while Tc and Ts are defined in (l25T l for the 2-way mechanism, and ( fTTI l for the 4-way mechanism. Notice 
that, as already suggested by Bianchi, Sm is independent of the number N of contending stations. 

First of all, notice that as SNR oo and in absence of capture, the throughput predicted by our model tends to the 
Bianchi's throughput, which also corresponds to about zo — 24dB, i.e., a transmission scenario in which capture threshold is 
so high that capture probability is very low. On the other hand, for decreasing values of zq, throughput tends to increase, as 
expected, in the presence of capture. Secondly, for values of zq = 6dB, capture effects are such that the throughput reaches 



the value Sm predicted by Bianchi under the hypothesis of employing an optimal minimum contention window size, even 
though in our simulation setup the minimum contention window is not chosen to be the optimal value yielding ( |32| |. For 
increasing values of capture probabilities, as exemplified by zq = IdB, throughput goes above Sm- This is essentially due to 
the fact that capture tends to reduce the collision probability experienced by the stations which attempt to access the channel 
simultaneously, validating the key hypothesis suggested in ( fTOl i. Indeed, simulation results confirm such a hypothesis. 

In order to assess throughput performance as a function of the payload size. Fig. |6] shows throughput performance as a 
function of the SNR, for two different values of the payload sizes. Depending on the channel quality as exemplified by the 
SNR on the abscissa in Fig. |6l it could be preferable to transmit shorter packets for low SNRs. On the other hand, when 
channel quality improves, longer packets allow one to increase throughput. 

Finally, Fig.s|7]and[8]show the behavior of the saturation throughput as a function of the number of the contending stations 
for 2 and 4 way mechanism, respectively, for various key values of the parameters SNR and zq. In both figures, SNR= oo 
is used to signify ideal transmission (i.e., — 0), while zo = oo means absence of capture effects. Notice that, as expected, 
in the 4 way mechanism, saturation throughput performance is less sensitive to capture effects. For comparison purposes. 
Fig s 111 shows Bianchi's throughput along with the maximum achievable throughput in (|32] |. Notice that Bianchi's throughput 
is superimposed on the curve labelled SNR — oo and zq = oo, as already noted from the simulation results shown in the 
previous figures. Achievable throughput in a variety of transmission conditions is usually less than Sm in ( |32] |. specially when 
SNR is lower than 45dB: in this case, channel errors tend to dominate reducing the throughput. On the other hand, throughput 
can be higher than Sm for a low number of contending stations (in the considered scenario, < 20 contending stations) and 
for low values of capture thresholds zq, say zo < 6dB. On the other hand, employing the 4 way mechanism, throughput is 
very close to the theoretical Bianchi's value Sm — 0.86 Mbps no matter what the capture threshold zq. This is due to the 
impact of the 4 way mechanism mitigating the effects of collisions between multiple contending stations. 

VI. Conclusions 

In this paper, we provided an extension of the Markov model characterizing the DCF behavior at the MAC layer of the 
IEEE802.il series of standards accounting for channel induced errors and capture effects typical of fading environments. The 
modelling allows taking into consideration the impact of channel contention in throughput analysis which is often not considered 
or it is considered in a static mode by using a mean contention period. Subsequently, based on justifiable assumptions, the 
stationary probability of the Markov chain is calculated to obtain the saturation throughput. The closed form expressions allow 
derivation of the throughput as a function of a multitude of system level parameters including packet and header sizes for a 
variety of applications. Simulation results confirm the validity of the proposed theoretical models. 
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Fig. 1. Markov chain for tlie contention model based on the 4-way handshaking technique, considering the effects of capture and channel induced errors. 




Fig. 2. Theoretical behavior of the probability r as a function of SNR for both 2 way (curves labelled 2W) and 4 way (curves labelled 4W) handshaking 
mechanisms. Curves have been obtained for the capture threshold zo, payload size equal to 1024 bytes and for N = 20 contending stations. 
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Fig. 3. Theoretical behaviour of the equivalent failure transmission probability Peg as a function of SNR for both 2 way (curves labelled 2W) and 4 way 
(curves labelled 4W) handshaking mechanisms. Curves have been obtained for the capture threshold zq, payload size equal to 1024 bytes and for N = 20 
contending stations. 
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Fig. 4. Saturation tlirougliput for tlie 2 way mechanism as a function of tlie SNR, for tliree different capture tliresliolds zq. Simulated points are identified 
by star-markers over tlie respective theoretical curves. Payload size is 1024 bytes, while the number of contending stations is = 5. 




Fig. 5. Saturation tlirougliput for tlie 2 way mechanism as a function of tlie SNR, for tliree different capture tliresliolds zq. Simulated points are identified 
by star-markers over tlie respective theoretical curves. Payload size is 1024 bytes, while the number of contending stations is Af = 20. 




Fig. 6. Saturation throughput for the 2 way mechanism as a function of the SNR, for payload sizes 128 and 1024 bytes, and zo = 6, 24 dB. Simulated 
points are identitied by star-markers over the respective theoretical curves. 
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Fig. 7. Saturation throughput for the 2 way mechanism as a function of the number of contending stations, for various values of the SNR and zo parameters. 
Payload size is 1024 bytes. Simulated points are identified by star-markers over the respective theoretical curves. 



X 10 




Fig. 8. Saturation throughput for the 4 way mechanism as a function of the number of contending stations, for various values of the SNR and zq parameters. 
Payload size is 1024 bytes. Simulated points are identified by star-markers over the respective theoretical curves. 



TABLE I 
Typical network parameters 



MAC header 


24 bytes 


PHY header 


16 bytes 


Payload size 


1024 bytes 


ACK 


14 bytes 


RTS 


20 bytes 


CTS 


14 bytes 


propagation delay Tp 


1 


Slot time 


20 us 


SIFS 


10 us 


DIPS 


50 lis 


EIFS 


300 us 


ACK timeout 


300 us 


CTS timeout 


300 IMS 



TABLE n 

Throughput dependence on the per-station FER in a scenario with N = 9 contending stations using the 2-way mechanism without 

CAPTURE. Packet size is EIPL] = 1024 bytes. 



FER 


,S', IMbps] 


10-2, 10-2, 10-2 


0.777 


10-2, 10-'', 10-" 


0.781 


10-2,10 -',10 "> 


0.781 


lo-'^ lo-'^ 10-'^ 


0.784 


lo-■^ 10-", iQ--""' 


0.786 


lo-■^ 10-"', iQ-'* 


0.785 



